home *** CD-ROM | disk | FTP | other *** search
/ Reverse Code Engineering RCE CD +sandman 2000 / ReverseCodeEngineeringRceCdsandman2000.iso / RCE / Ebooks / Thinking in Java / c08 / newcollections / ListPerformance.java < prev    next >
Encoding:
Java Source  |  2000-05-25  |  4.2 KB  |  118 lines
  1. //: ListPerformance.java
  2. //////////////////////////////////////////////////
  3. // Copyright (c) Bruce Eckel, 1998
  4. // Source code file from the book "Thinking in Java"
  5. // All rights reserved EXCEPT as allowed by the
  6. // following statements: You can freely use this file
  7. // for your own work (personal or commercial),
  8. // including modifications and distribution in
  9. // executable form only. Permission is granted to use
  10. // this file in classroom situations, including its
  11. // use in presentation materials, as long as the book
  12. // "Thinking in Java" is cited as the source. 
  13. // Except in classroom situations, you cannot copy
  14. // and distribute this code; instead, the sole
  15. // distribution point is http://www.BruceEckel.com 
  16. // (and official mirror sites) where it is
  17. // freely available. You cannot remove this
  18. // copyright and notice. You cannot distribute
  19. // modified versions of the source code in this
  20. // package. You cannot use this file in printed
  21. // media without the express permission of the
  22. // author. Bruce Eckel makes no representation about
  23. // the suitability of this software for any purpose.
  24. // It is provided "as is" without express or implied
  25. // warranty of any kind, including any implied
  26. // warranty of merchantability, fitness for a
  27. // particular purpose or non-infringement. The entire
  28. // risk as to the quality and performance of the
  29. // software is with you. Bruce Eckel and the
  30. // publisher shall not be liable for any damages
  31. // suffered by you or any third party as a result of
  32. // using or distributing software. In no event will
  33. // Bruce Eckel or the publisher be liable for any
  34. // lost revenue, profit, or data, or for direct,
  35. // indirect, special, consequential, incidental, or
  36. // punitive damages, however caused and regardless of
  37. // the theory of liability, arising out of the use of
  38. // or inability to use software, even if Bruce Eckel
  39. // and the publisher have been advised of the
  40. // possibility of such damages. Should the software
  41. // prove defective, you assume the cost of all
  42. // necessary servicing, repair, or correction. If you
  43. // think you've found an error, please email all
  44. // modified files with clearly commented changes to:
  45. // Bruce@EckelObjects.com. (Please use the same
  46. // address for non-code errors found in the book.)
  47. /////////////////////////////////////////////////
  48.  
  49. // Demonstrates performance differences in Lists
  50. package c08.newcollections;
  51. import java.util.*;
  52.  
  53. public class ListPerformance {
  54.   private static final int REPS = 100;
  55.   private abstract static class Tester {
  56.     String name;
  57.     int size; // Test quantity
  58.     Tester(String name, int size) { 
  59.       this.name = name;
  60.       this.size = size;
  61.     }
  62.     abstract void test(List a);
  63.   }
  64.   private static Tester[] tests = {
  65.     new Tester("get", 300) { 
  66.       void test(List a) {
  67.         for(int i = 0; i < REPS; i++) {
  68.           for(int j = 0; j < a.size(); j++)
  69.             a.get(j);
  70.         }
  71.       }
  72.     },
  73.     new Tester("iteration", 300) { 
  74.       void test(List a) {
  75.         for(int i = 0; i < REPS; i++) {
  76.           Iterator it = a.iterator();
  77.           while(it.hasNext())
  78.             it.next();
  79.         }
  80.       }
  81.     },
  82.     new Tester("insert", 1000) { 
  83.       void test(List a) {
  84.         int half = a.size()/2;
  85.         String s = "test";
  86.         ListIterator it = a.listIterator(half);
  87.         for(int i = 0; i < size * 10; i++)
  88.           it.add(s);
  89.       }
  90.     },
  91.     new Tester("remove", 5000) { 
  92.       void test(List a) {
  93.         ListIterator it = a.listIterator(3);
  94.         while(it.hasNext()) {
  95.           it.next();
  96.           it.remove();
  97.         }
  98.       }
  99.     },
  100.   };
  101.   public static void test(List a) {
  102.     // A trick to print out the class name:
  103.     System.out.println("Testing " + 
  104.       a.getClass().getName());
  105.     for(int i = 0; i < tests.length; i++) {
  106.       Collection1.fill(a, tests[i].size);
  107.       System.out.print(tests[i].name);
  108.       long t1 = System.currentTimeMillis();
  109.       tests[i].test(a);
  110.       long t2 = System.currentTimeMillis();
  111.       System.out.println(": " + (t2 - t1));
  112.     }
  113.   }
  114.   public static void main(String[] args) {
  115.     test(new ArrayList());
  116.     test(new LinkedList());
  117.   }
  118. } ///:~